THE ISOMORPHISM PROBLEM FOR PLANAR POLYGON 

SPACES 
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Abstract. We give a proof of a Conjecture of Walker which states that one 
can recover the lengths of the bars of a circular linkage from the cohomology 
ring of the configuration space. For a large class of length vectors, this has been 
shown by Farber, Hausmann and Schiitz. In the remaining cases, we use Morse 
theory and the fundamental group to describe a subring of the cohomology 
invariant under graded ring isomorphism. From this subring the conjecture 
can be derived by applying a result of Gubeladze on the isomorphism problem 
of monoidal rings. 



1. Introduction 

Let ]R"q be the set of all n-tupels I — (.^i,...,^„) with each a positive real 
number. For li e ]R"q we define the planar polygon space Mi as 



Me = <^ z e 



n 
i=l 



where T" = (S*^)" is the standard torus and 5*0(2) acts on T" by rotating each 
coordinate. The elements oi Mi can be considered as closed configurations up to 
rotation and translation of a robot arm with n bars, where I determines the length 
of each bar. For this reason we also call t a length vector. 
Given a subset J C {1, . . . , rt} we can look at the hyperplane Hj defined by 

Then 

K>o - U 

JC{l,...,n} 

consists of finitely many open components which we call chambers. It is possible 
to decompose K"q further into strata, compare j6j, but here we will mainly be 
interested in chambers. It is known that if i and £' are in the same chamber, then 
Me and Me' are 0(l)-diffeomorphic manifolds, where 0(1) = Z/2 acts on Me by 
complex conjugation, see Length vectors contained in a chamber are called 

generic. 

Also, if (7 e S„ is a permutation and i' — {ia-{i), • ■ • , ■^cr(n))i we get a diffeomorphism 
Ml = Me' by permuting coordinates. We can therefore assume that £ is ordered, 
that is, we have £ = {£i, . . . , in) with £i < . . . < £n- 
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The isomorphism problem for planar polygon spaces now asks whether difFeomor- 
phic (or homeomorphic, or homotopy equivalent) polygon spaces are in the same 
chamber up to permutation. 

The topology of planar polygon spaces has been considered by many authors, let 
us list Hausmann |T0], Kapovich and Millson [15], Kamiyama, Tezuka and Toma 
[2], and Milgram and Trinkle |T5] to name a few. 

In an unpublished undergraduate thesis |17l , Kevin Walker gave a formula for the 
homology groups of Aii for generic £. This formula was later recovered in a 
reader-friendly approach can be found in [4 . For n < 5 the Betti numbers of Mi 
determine the chamber up to permutation, which is easily seen by checking all 
possible chambers, but for n > 6 the Betti numbers alone do not determine the 
chamber. However, Walker asked whether the ring structure of H* {Mi) determines 
the chamber up to permutation. 

Conjecture 1.1 (Walker [TT^). Let i, £' be generic length vectors. If H*{Mi) = 
H*(A4e') are isomorphic as graded rings, then £ and £' are in the same chamber up 
to permutation. 

In order to tackle this conjecture, we need a sufficient understanding of the co- 
homology ring structure of these polygon spaces, together with a way to recover 
the chamber from the isomorphism class of the cohomology ring. Except in some 
special cases, the cohomology is not generated by elements of degree one. Instead 
we can look at the subring generated by elements of degree one, which is a quotient 
of an exterior algebra. For a certain class of such quotients it is possible to uniquely 
recover a minimal set of relations from the ring by a result of Gubeladze, see [9] 
and p;. 

We show that this strategy leads indeed to a positive answer of Walker's Conjecture. 
Theorem 1.2. Conjecture \l.l\ is true. 

As a corollary we see that length vectors from different chambers do have different 
polygon spaces. 

Corollary 1.3. Let £ and £' be generic length vectors with homotopy equivalent 
planar polygon spaces Mi, Me'. Then £ and £' are in the same chamber up to 
permutation. 

In [B], Farber, Hausmann and the author proved this for a large class of length 
vectors, for which the subring generated by elements of degree one is a quotient of an 
exterior algebra Az[Xi, . . . , Xn-i]/Ie. Here li is the ideal generated by monomials 



• • • Xi^, provided that . . . , i^, n} is long (see Definition 2.1 for the definition 
of long). Gubeladze's result applies exactly to ideals generated by monomials which 
then can be used to recover the chamber. 

For the remaining cases the subring turns out to be more complicated. In particular, 
the quotient ideal is no longer generated by monomials only. Gubeladze's theorem 
can therefore not be applied directly. However, the ideal is still well behaved enough 
so that the problem can be reduced to a situation where this theorem applies. 

The proof is organized as follows. In Section [2] we analyze the missing cases and 
categorize them into several subcases which we call types. In Section [3] we use 
rational cohomology and Betti numbers to show that different types lead indeed 
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to different cohomology rings. The problem is therefore reduced to showing the 
statement of Walker's Conjecture for I and ^' of the same type. This does not seem 
too promising at first, as we have n — \ different types for every n. However, for 
most of these types we can determine the cohomology by an induction argument 
on the type. This is done in Sections [5] and |6] Section [7] deals with another type 
and the remaining cases are fairly easy to handle. 

To determine the cohomology we use the following strategy: the subring generated 
by elements of degree 1 or is the quotient of an exterior algebra. We give a set of 
relations which we show to hold, and then show that there can be no more relations 
using a Morse theory argument. The necessary Morse theory is set up in Section 
|4] The relations come from two sources, one set of relations comes from a natural 
inclusion of the polygon space into a torus. The other set of relations comes from 
the fundamental group. 

The relevant fundamental groups turn out to be not too complicated. They are 
either right-angled Artin groups or fairly simple iterated HNN-extensions of sur- 
face groups, so that their integral cohomology can be easily expressed in terms of 
relations. Again Morse theory is used to determine the fundamental groups. 

Instead of planar polygon spaces one can look at higher dimensional analogues. For 
polygons in K"^ the analogue of Walker's Conjecture was proven in [6] under the 
extra assumption n > 4. The case n = 4 does in fact not hold as there exist two 
different chambers for which the spatial polygon space is S"^. The proof is based 
on a description of the cohomology given in |12j . which can be modified so that 
Gubeladze's theorem is applicable. In higher dimensions the analogue of Walker's 
Conjecture is not known; it does hold however for a modified configuration space, 
see [7]. 

2. Planar polygon spaces 
By rotating the last coordinate to 1, we can embed M.^ into T"^^ and we get 

( n-l ^ 



Me = IzeT''-^ 



Complex conjugation in each coordinate induces involutions t : Me ^ Me and 
r : T"~^ rpn-i clearly commute with inclusion. 

Definition 2.1. Let I e M"q be a length vector. A subset J C {1, . . . , n} is called 
short with respect to £, if 

Similarly J is called long with respect to £, if the complement of J is short with 
respect to i. 

By abuse of notation we will only write short, respectively long, if the length vector 
is clear. For a generic length vector I all subsets J C {1, . . . , n} are either short or 
long, and the short subsets determine the chamber. 

If i is ordered, we define for fc e {0, . . . , n — 3} 

= {Jc {!,..., n- 1}| J U{n} is short and I J| = fc}. 
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If i is not ordered, we define 

SkW - {<J-\J)\J eSk{£<j)}, 
where cr e E„ is a permutation such that ia — (^cr(i)j ■ • • j £a(n)) is ordered. 

It is easy to see that for generic I the chamber is determined by the sets Sk {t} . We 
get the following formula for the homology groups of A^^: 

Theorem 2.2 (Walker 17J, Farber-Schiitz [8]). Let i he a generic length vector, 
and flfc = for fc = 0, . . . , n — 3. Then 

for all k = 0, . . . ,n — S. 

If £ is not generic, Hk{Me) has an extra Z-summand for every subset J C {1, . . . , n— 
1} with k elements such that JU{n} is neither short nor long, compare [8] (assuming 
in to be maximal). 

Definition 2.3. Let € be a generic length vector. Then £ is called normal, if 

Sn-4{£) = 0. 

Theorem 2.4 (Farber-Hausmann-Schiitz [6J). Let £, £' be generic length vectors 
with £ normal. If H*(Mi) = H*{AAfi) are isomorphic as graded rings, then £ and 
i' are in the same chamber up to permutation. 

Intuitively, it is clear that for large values of n only a small proportion of length 
vectors are not normal. For a more precise statement see J5) Prop. 6. 2]. 

It is known that there is only one chamber up to permutation with 5„_3(£) ^ 0, see, 
for example, |SJ Ex.2], so Conjecture |1.1| is reduced to dealing with length vectors 
satisfying Sn~3{£) = 7^ Sn-4{£)- 

Definition 2.5. A generic length vector £ is called special, if Sn-3{£) — % ^ 

Sn-i{£)- 

It follows from 6, Lm.7] that special length vectors £ are indeed detected by the 
cohomology of Mg. Note that the proof of ^ Lm.7] simplifies if one only considers 
generic length vectors. 

The power set of {1, . . . , n — 1}, P({1, . . . , n — 1}), can be given the following partial 
order, compare [13] . We say Ji < J2, if there exists an order-preserving injective 
function ip : Ji J2 with x < (p{x) for all a; G Ji. 

Let 

n— 3 

S{£) = \JSki£). 

k=Q 

If £ is ordered and J E S{£), then / e S{£) for all / < J. In particular the chamber 
of a generic and ordered length vector £ is determined by the maximal elements of 
iS{£),<). 

Lemma 2.6. Let£ be an ordered, special length vector. Then (5„_4(£), <) is totally 
ordered. 



THE ISOMORPHISM PROBLEM FOR PLANAR POLYGON SPACES 



5 



Proof. Let Ji, J2 G 5„_4(£) and let Ji, J2 denote the complements in {1, . . . , n— 1}. 
Then Ji and J2 are long with respect to £. Write Ji = {ii, 12, 13} with ii < 12 < 13 
and J2 — {^1,^2,^3} with ji < j2 < ^3. It is easy to see that Ji < J2 is equivalent 
to ir < jr for r = 1,2,3. 

If Ji n J2 contains at least two elements, we get Ji < J2 or J2 < Ji, so assume 
|>^inJ2| < 1. We get that one of the sets ^2, n}, {zi, 13, n} or {i2, 13, n} is a subset 
of J2U{n}. Therefore {ii, ^2, n} is short, but this implies that {ii, 22, 13} < {ii,i2,n} 
is also short, which is a contradiction to Ji G 5n_4(^). □ 

Definition 2.7. Let £ be an ordered special length vector. The type of £ is defined 
as the complement of the maximal element of Sn-4{£)- In other words, the type is 
the minimal subset of{l,...,n— 1} with three elements that is long. 

Remark 2.8. If £ is ordered and special, we always get that {n — 3, n — 2, n — 1} = J 
is long. Furthermore, it follows from the proof of Lemma |2.6| that any other long 
subset of{l,...,n — 1} with three elements has two elements with J in common. 
Also note that it is not possible that {n — 5, n — 3, n — 1} is long, as this would 
imply that {n — 4, n — 2, 71} is short as a subset of the complement, even though 
{n — 5, n — 3, n — 1} < {n — 4, n — 2, n}. 

Therefore the only possible types are 

{n — 3,n — 2,n — l},{n — 4,n — 2,n — l},...,{l,n — 2,n — 1} 

and 

{?! — 4, 71 — 3, ri — 1}, {?! — 4, 71 — 3, n — 2}. 

3. Basic cohomology invariants of planar linkages 

Definition 3.1. Let A be a finite simplicial complex with ordered set of vertices 
vi, . . . ,Vk and R a commutative ring. The exterior face ring Afl[A] is the quotient 
of the exterior algebra Aii[Xi, . . . ,Xk] by the ideal generated by the monomials 
A . . . A X,, with {wji,. . . ^ A. 

We will usually omit the 'A' symbol when writing products. 

The following algebraic fact was proven by Gubeladze in for R of characteristic 
2, the case of arbitrary commutative rings can be found in |2j Exercise 5.12]. Note 
that [S] deals with symmetric algebras and ideals generated by monomials in the 
Xi,. . . jXj,. If R has characteristic 2, the exterior algebra can be obtained from 
the symmetric algebra by adding the relations Xf . 

Theorem 3.2 (Gubeladze Bruns-Gubeladze |^). Let R be a commutative ring 
and A, A' finite simplicial complexes with A/j[A] = A/j[A']. Then A ^ A' as 
simplicial complexes. □ 

Note that S{£) = S{£) — {0} with inclusion is a finite simplicial complex with vertex 
set Si{£) so we can form an exterior face ring Aj^[5(^)]. 

Recall that we have an inclusion i : Aii obtained from rotating z„ to 1. 

Define 

= iTn{i* : H^T""-^;!.) ^ H*{Mi]1)). 
The following proposition follows from ^ Thm.6]. 
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Proposition 3.3. Let £ be a generic length vector. Then = Az[5(^)]. Further- 
more, consists exactly of those x G H*{A4e;'Z), for which t*{x) = (— l)'^'a;, 
where \x\ denotes the degree of the cohomology class, and t : A4i Aii is the 
involution given by complex conjugation in every variable. 



We call B^ the balanced subalgebra of H*{A4i). The proof of Theorem 2.4 is based 
on the fact that a cohomology isomorphism induces an isomorphism of balanced 
subalgebras for normal length vectors, but this argument does not carry over to the 
special length vectors. 

Lemma 3.4. The action of the involution on Hi{T"~^) and Hi{T^~^,A4£), 
and the action of t* on _ff*(r"~^) and H^{T^~^ ,Mi) coincide with (—1)*, for all 
i = Q, . . . ,n — 1. 

Proof. The cohomological version of this Lemma was proven in |6j Lemma 2] . Since 
all homology groups are finitely generated free abelian, the result follows from the 
universal coefficient theorem. □ 

If we look at cohomology with rational coefficients, we thus get 

H*{Mi>;Q) = Bl®Cl 
where T*(e) = (-l)l'=l+ie for all e e 

Lemma 3.5. Let I e M"g be generic and such that M.g is connected. Then t^(x) = 
(-l)"-^^, all x G B^^-i^Mi). 

Proof. We have the long exact sequence 

. . . ^ B,,_2{r''-\Me) H,,_3{Me) i?„_3(r"-i) ^ . . . 



By Lemma 3.4 r* acts on Hi{T"-~^) and Hi{T^~^,Mi) as multiplication by (-1)*. 
As A^^ is connected, all x G Hn-z{M.i) are multiples of the fundamental class. Now 
the dual space (iJ„_3(r"-i))* ^ iJ2(r"-i) and the latter is generated by 2-tori 
which are realized by fixing all but two coordinates i,j as ei. For such a 2-torus 
we get [Ml] ■ [T^] = 0, as Mi n = 0, since is a short subset by the 

assumption that Mi is connected. It follows that ^^[tW^] = 0, and the statement 
follows by naturality and Lemma |3.4[ □ 



Recall that B^ is generated by elements Xi G H^{Mi). For J G Sk{t) we write 
Xj ~ Xi^ ■ ■ ■ Xi^ , where ii < . . . < ik satisfies J = {ii, . . . , ik\. 

Proposition 3.6. C| is generated by elements Yj G for J G 5„-3-fc(^) which 
satisfy 

[ else 

Proof. Define Yg G H'^~^{Mi;Q) to be the Poincare dual of a point. By Lemma 



3.5 we have ^([A^f]) = (—1)" ^[A^f] for the fundamental class, so we get t*{Yi^ 
(-l)"-2yg^ that is, g Cl'-\ 
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By Poincare duality we have H''{M^■,Q) = E.omq{H"-^-'{Me;Q),Q), so for / e 
Si{e) define F/ e H''-^-'{Me;Q) by 

XjUYi = 

XjUYi = for J ^ / 
eUYi = for e e C^-^'' 

Note that for b € B^'^-' we have 6 U = for all K G Si{£), so the Yj together 
with Xk give a basis for the cohomology. Also 

XiUt*{Yi) = t*{t*{Xt)UYi) 

= (-i)v*y0 

Other cup-products with t*{Yi) are 0, so t*{Yi) = (-l)"-^-*!} and F/ € C^"^"*. 
As T*(X/ U Yj) = T*{Xi) U T*{Yj), we get that X/ U Fj e C; for arbitrary /, J G 

If 7 C J, then 

Xj_/U(X7UFj) = iXjUFj 
= ±^0 

and for all other K c we have U X/ U Fj = 0. Also, if e e cY~^\ 

then e U X/ e c]"'' and e U X/ U Fj = 0. Therefore X/ U F;/ iF/^/. 

If / J and /s: G <S|j|_|/|(£), then K U / ^ J, so X/f U X/ U Fj = 0. As before 
e U X/ U Fj = for e e Cl-^l"!^!. Thus X/ U Fj = 0. □ 

Define 

Al{t) = {xGi?'=(M,;Q)|.x.yi---y, = Oforallyi,...,y, g7J1(A1^;Q)}. 
Lemma 3.7. If k + i < n — 3, then 

A'lie) = {Xi\IeSk{£),I^JforallJGSk+i{i)). 

Proof. It is easy to see that X/ G if / G Sk{i) with / ^ J for all J G Sk+i{i)- 
Now if a; e A^, then 

a; = ^ n/X7+ ^ mjFj. 
/eSfc(^) JeSn-3-kW 
Let iV' G «Si(^). As Xk is the product of i elements, we get 

x-Xk = b'+ ^ ±mjYj_K 

= 

with b' G -8]+'", so in particular b' = 0. 

The Yj_K are all linearly independent and therefore mj = for all J appearing 
in the sum. Asi < n — 3 — k, we can find K C J with i elements for every 

J G 5„_3_fe(£). This shows that x e . 

Now if / C J for some J G iSfe_|_i(£) we get n/ = as we can multiply x with Xj_j 
which is a product of i elements. □ 
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In other words, (£) is generated by those sets / with k elements, such that /U{n} 
is short, but cannot be extended to a short set with i + k + 1 elements (including 
n). 

Lemma 3.8. Let £ be an ordered, special length vector, and let di{£) = dim^jj_g(£), 
d2{e) = dim A2_g(£) and d^^l) = dimyl^-^(^). Then 

(1) If£ is of type {n - 4, n - 3, n - 2} then di{£) = = 4W = and we 
have 

bi{Me) = n + 3 

(2) // £ is of type {n — 4:,n — 3,n — 1} we have 

bi{Mi) = n + l + di{£) 

b2{Mi) = f'':.^) +6{n-5) + l + d2{£) + d3{£). 



2 

(3) // £ is of type {n — 3, n — 2, n — 1}, we have 

bi{Me) - n-3 + di{£). 

(4) If £ is of type {i, n — 2, n — 1} with i G {1, . . . , n — 4} we have 

bi{Mi) = 2n-5-i + di{£). 
Furthermore, if i < n — 5 we have 

b2{Me) = (^:^^^+{n~4) + {n-5) + ... + {i-l)+d2{£) + da{£). 

Proof. Assume £ is of type {n— 4, 3, n— 2}. Then {1,2,..., n— 5, n—l,n} is short. 
Thus ai{£) = n ~ 1 and di{£) = 0. Clearly a„_4 = 4 which shows that hi — n + 3 



by Theorem 2.2 If {i,j,n} is short, only one of i and j can be > n — 4, since 



{n— 4, 71 — 3, n — 2} is long. Hence (i2 (^) = and 02 (^) = +4(?^— 5), the first 

summand corresponding to pairs with i,j < n — 5, and the second corresponding to 
pairs with i E {ri — 4, n — 3, n — 2, ?i — 1}. If J S Sn-5{£), then Jc{l,2,...,n — 5,i} 
with i e {n-4,7i-3,n-2,n-l}. Therefore a„_5(^) = 4(n-5) + l and d3{£) = 0. 
The result on &2 follows. 

Now let £ be of type {n — A,n — 3,n — 1}. Then {1, 2, . . . , n — 5, n — 2, n} is short 
and therefore {n — 2,n} is short. It is possible that {n,n — 1} is short, but in 



that case X„_i generates A\_^{£) by Lemma 3.7 Thus ai{£) ~ n — 2 + di{£). 
As a„„4 — 3, we get bi — n -\- \ -\- di.For S2{£), we get d2 pairs which cannot 
be extended to elements of Sn~i{£), the others can be calculated as above to give 

o.2{£) = ( r, ^ ) + 3(ri — 5) + c?2- Note that the factor 3 corresponds to the fact 



2 

that one element being n — 1 can only contribute to d2. If J G 5„_5(£), it either 
contributes to ^3, or J C {1, 2, . . . , n — 5, «} with i G {n — 4, n — 3, ri — 2}. As above 
we get an-5{£) — 3(n — 5) + 1 + c?3, which gives the result for 62- 
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If t is of type {n — 3, ti — 2, rt — 1}, we have \n^n — 4} short. If is short 

for i £ {n — 3, n — 2, n — 1}, it will contribute to di{£). Since a„_4 — 1, we get 
bi ^n~A + di{£) + l. 

If £ is of type {i, n—2, n— 1} with i < n— 4 we get oi = n—3+di and a„_4 = n—2—i, 

so 6i — 2n — 5 — i + di{£). If i < n — 5, we get ^ -pairs which are a 

subset of some J G Sn-4{£), all other pairs in S2{£) contribute to d2{£). Hence 

a2 — 2 ^ d2{£). If J C Sn-5{£), it either contributes to d3{£), or we obtain 

J from {1, . . . , n — 3} by removing two elements, one of which is greater equal 
to i. There are (n — 4) + (n — 5) + . . . + (i — 1) such sets. Hence an-5{£) — 
(n - 4) + (n - 5) + . . . + (i - 1) + d3(^) and the result follows. □ 

Corollary 3.9. Let £, £' be ordered, special length vectors with H* {Mi;Q) = 
H*(A4ii;Q). Then £ and £' are oj the same type. 

Proof. The cohomology isomorphism implies that bi{Mf) = for all i and 

di{£) = di{£') for i = 1, 2, 3 as in Lemma 3 



If £ is of type {i, n — 2, n — 1} with z < n — 3 and £' is of type {i', n — 2,n — 1} with 
i' < n — 3, it follows from Lemma 3.8 (3) and (4) that i = i'. 

If £ is of type {n — 4, n — 3, n — 2}, then di{£) = 0, and it follows from the first Betti 
number calculated in Lemma |3.8| that £' can only be of type {n — 4,n— 3,n — 2} 
or {n - 8, n - 2, n - 1}. Since ^2 W = d3{£) = the same holds for d,(f ), i = 2, 3. 
If £' were of type {n — 8, n — 2, n — 1}, we get 

b2{Mi,) = 2 ^) +("-4) + («-5) + ... + (n-9) 



by Lemma 3.8 (4). An elementary calculation shows that b2{A4i) — b2{A4£') = 9, a 
contradiction. Therefore £' is also of type {n — 4, n — 3, n — 2}. 
Assume £ is of type {n — 4, n — 3, n — 1}. By checking the first Betti number, we 
see that £' either has the same type as £, or is of type {n — 6, n — 2, n — 1}. If £ were 
of type {ri — 6, ri — 2, ri — 1}, an elementary calculation, using Lemma 3.8 (2) and 
(4) shows that b2{Mi) — b2{Mt) = 2, a contradiction. So £' has the same type as 
£. □ 

Definition 3.10. A type T of special length vectors is called cohomologically rigid, 
if whenever £, £' are of type T with H*{Mt,'l) = H*{Mi';'L), we have £ and £' are 
in the same chamber up to permutation. 



By Corollary 3.9 Walker's Conjecture is reduced to proving that all types of special 
length vectors are cohomologically rigid. We begin with a rather simple case. 

Lemma 3.11. There exists exactly one chamber of type {n — 4, n — 3, n — 2} up to 
permutation. 

Proof. Let J e S{£) and let m = max J. If m < n — 4, then clearly J U {n} < 
{1, . . . , n—5, n—l, n}, so J is determined by the type. If to > n— 4, let to = max J— 
{to}. It is not possible that to > n — 4, for then {n — 4, n — 3, n — 2} < {to, to, n} 
would be short. But then J U {n} < {1, . . . ,n — 5,n — 1, n}, so J is determined by 
the type. □ 
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So in particular, type {n — 4, 71 — 3, n — 2} is cohomologically rigid. 
Theorem 3.12. Type {n — 3, n — 2, n — 1} is cohomologically rigid. 



Proof. For any £ let H^^^{M£;Q) be the subalgebra of H*{Me;Q) generated by 
H^{A4e',Q) and H^{A4f,Q). If £ and £' are ordered special length vectors of type 
{?i-3,n-2,7i- 1} with H*{Mi) ^ H*{Me'), then H*^^{Mi;Q) = H^^^iMi'^Q). 

Note that H^{Me; Q) is generated by Xi with i e {1, . . . , n — 1} such that {i, n} is 
short with respect to £, and one extra generator Y. It follows from Proposition |3.6| 
that H^^^^{A4i;Q) is an exterior face ring with respect to the following simplicial 

complex: let be S{£) together with one extra vertex corresponding to Y which 
cones off Xi, . . . , X„_4. 

Denote the generators of H'l^-^^{A4gr;Q) by X'^ and Y' . 



We then have Aq[A£] ~ Aq[A£']. By Theorem 3.2 we get an isomorphism Ai = 
All of simplicial complexes, that is, we have a bijection a : {Xi, . . . , Xk,Y} — > 
{X[, . . . , X'f,, Y'} preserving simplices. Here k is the largest number < n — 1 such 
that {k,n} is short with respect to £ (and hence also with respect to £'). Note 
that Y cones off the simplex Xi, . . . ,X„_4, and if X^ with i < n — A has the 
property that it is adjacent to Xj if and only if j < n — 4, it is conceivable that 
a{Y) = But then there has to be an Xi with (j{Xi) — Y' , and Xi is adjacent 
exactly to all Xj with j < n - 4. Define cr' : {Xi, . . . , Xk, Y} ~* {X[, . . . , X^, Y} 
by a'{Xs) = a{Xs) for s ^ I, a'{Xi) = X[ and a'{Y) = Y' . Then cr' induces an 
isomorphism S{£) ^ 5(f), which by P Lm.3] imphes 5(^) = 5(f). Therefore ^ 
and i?' are in the same chamber. □ 



Proposition 3.13. Type {1, n — 2, n — 1} is cohomologically rigid. 

Proof. It is easy to see that there is only one chamber with = 0. More 

generally, we can have A\_^ zero-, one- or two-dimensional, depending on whether 
{n,n — 1} and {n,n — 2} are short or long. But since {l,n — 2,n — 1} is long, 
we get {n, n — 2, 1} long, so there exist only three chambers up to permutation of 
special length vectors of type {1, n — 2, n — 1}. Furthermore, these three chambers 
are distinguished by the first Betti number, see Lemma [3. 8| □ 

A similar argument can be used to show that type {2,n— 2,n— l}is cohomologically 
rigid, but the arguments using the annihilators A\ do not work for type {i, n — 2, n— 
1} with larger values of i. We therefore need different techniques, in particular we 
need to get a better picture of the algebra generated by _ff"(A^£; Z) and H^{A4i; Z) 
which we denote by 

i7*i)(X,;Z). 

Since the homology of A^^ is free abelian, we necessarily get that 

H(^){Me;Z) = K^[Ai, . . . , Ak]/ h 

where k is the first Betti number and is some ideal of Az[Ai, . . . , whose 
elements have at least degree 2. We will see below that H'^^^{Mi\ Z) need not be a 

face ring in general, but is still well behaved enough to recover S{t). 
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4. The diffeomorphism type of certain planar polygon spaces 

Let I — {£i, . . . ,£n) be a generic ordered length vector. Given e > 0, we can 
form a new length vector i' — {e,£i, . . . If £ > is sufficiently small, a set 

J C {1, . . . , n + 1} is small with respect to £' if and only if s( J — {!}) is small with 
respect to £, where s : {2, . . . , n + 1} — + {1, . . . , n} is given by s(i) = i — 1. 

Proposition 4.1. In the above situation, Aiii = Aig x , and the -factor 
corresponds to rotating the first coordinate. 



Proof. Let / : T""! ^ C be given by 

n-l 

f{zi,...,Zn-l) = £iZi + £„. 

i=l 

Then Aig = /^^({O}), and it is easy to see that is a regular value of /. So 
the normal bundle of Aig in T"^^ is trivial, and we get Me is difFeomorphic to 
f~-^{Se), where S'e C C is the circle around of radius e. So for e > small enough, 
we get Mi' = Ml x S^. □ 

Corollary 4.2. // £ is special of type {n ~ A,n ~ 3,n — 2} with n > 5, then 
Me = M4 X T"^^ , where A/4 is the closed orientable surface of genus 4- 

Proof. We have £ = (e, . . . , e, 1, 1, 1, 1, 1) is of type {n — 4, n — 3, n — 2}, provided 
£ > is small enough. As there is only one chamber of type {n — 4, n — 3, n — 2} 
up to permutation by Lemma |3.11| the result follows by induction, the induction 
start n = 5 is easily seen using the Betti numbers. □ 



Corollary 4.3. If Me is disconnected, then Mi = 5*" x T 



Proof. It follows from Theorem 2.2 that we need {n — 2,n — 1} to be long with 
respect to an ordered length vector for Me to be disconnected. Then there can 
only be one chamber up to permutation with this property, and it is easy to see 
that (e, ...,£, 1, 1, 1) represents this chamber for sufficiently small e. The result 
now follows by induction, starting with n = 3. □ 

This corollary is well known, a proof can already be found in |17j . See also |15j and 
0. 

Now consider a generic ordered length vector £ = {£1, . . . ,£„) and for t £ [0,^i) 
let £t = {£1 — t,£2, . . . ,£n-i,£n + t). Then £t is also ordered, and a subset J C 
{2, . . . , n — 1} is short with respect to £t for any t if and only if it is short with 
respect to £. 

Write T"-2 = {(z2,..., Zn-i) \ z, G S^} and define / : T"-^ x [0, £1 - e] -> M by 

2 



/(Z2, . . . , z„„i, i) 



i=2 

where e > is so small that J C {1, . . . , n} is small with respect to £i-^-e if and 
only if s( J — {1}) is small with respect to £' — {£2, . . . ,£n-i,£n + ^i)- 

Lemma 4.4. // £ is generic, then is a regular value of f and of f\d{T"^'^ x 
[0,£i-e]). 
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Proof. Using angular coordinates, it is easy to see that 

n 

/(02,...,e„-i,t) = ^^-211 + 2 ^^^jcos(0,-0j) + 2t^£,cos0„ 

2<i<j<n i=l 

where we set 9i — 9n — 0. In particular, wc can write this as 

(1) f{o,t) = c, + h{e) + th{e) 

where 9 — {02, ■ ■ ■ , On-i) and Ce = \\£\\^ — 2i\. Taking partial derivatives, we get 

(2) ^ = 2^k{^i^&H0^-0k)^ 

for k — 2, . . . ,n — 1, where ti — t and li — li for i>2, and 

% = 2 cos 61,. 

dt ' * 

i—l 

Assume that = for all A; = 2, . . . , n 1. Then 

n n 

(3) cos 6'fc ^ sin — sin Ok Ij cos Oj 

i=l i=l 

for all fc = 2, . . . , 71 — 1. cos 9i — 0, we have ^ — 2{ii — t)^0, so we do not 

get a critical point. Therefore we can assume that ^f^cos^i 0. 

If ^ £i sin = 0, we get from ([s]) that sin = for all fc = 2, . . . , n — 1. Therefore 
we have a coUinear configuration, with 9k = or tt for k — l,...,n. But then 
^ ^ as ^ is generic. 

If ^^isin^i =/= 0, then taii0k is defined and nonzero, and it is independent of k. 
Hence the 6*2, ... , ^n-i are coUinear. But by ^ we get ii sm{—9k)+£n sin(— 0^) = 0, 
a contradiction. □ 

Thus let 

a compact cobordism. Note that if {z,t) e W, we get 

n-l 

Y,^^Z^+ i^n + t) 

i=2 

SO ((- Er=2 - - t), Z2, . . . , Zn-i) G A^ff and all elements of A4i^ arise 

this way. Therefore is a cobordism between and Aiei_^_^. We also get a 
natural inclusion i : W ^ yn-i ^ [0,^i — e] extending the inclusions ~* T^~^- 
Since £ is generic, we can assume that £„ > £\. 

Lemma 4.5. The map g : W ^ [0,£i — e] given by g{z,t) — t is a Morse 
function. Its critical points are in one-to-one correspondence with those subsets 
J C {2, . . . , n — 1} which are short with respect to £ and such that {1} U J is long 
with respect to £. The critical point corresponding to such J is given by 
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where Uj — 1 for j ^ J and Uj = — 1 for j (z J and t satisfie 



2i (^Ev.J = ^1- (^E^/^ 

Furthermore, the index of qj is \ J\. 

It is straightforward to check that f{q,j) — 0. Also, the conditions that {1} U J is 
long while J is short with respect to t ensures that 

n n 

"^Ujlj > and E"j^i ^ (-^i:^i) 

so that qj is an interior point of W. Note that this gives a more precise condition 
on e > 0: it is so small that X]j=2 "j^j < — e for all J C {2, . . . , n — 1} which 
are short with respect to £' and such that {1} U J is long with respect to £. Again 
Uj = 1 for j ^ J and Uj = — 1 for j G J. 

Proof If ^ 7^ at ie2,...,0n-i,t) € W C T"-~^ x [OJi - s] for some k G 
{2,...,n — 1}, then the fc-th coordinate of a neighborhood of this point in W 
is determined by the other coordinates, including the ^-coordinate, by the implicit 
function theorem. Therefore projection to the ^-coordinate does not contain critical 
points in this neighborhood. Hence to get a critical point of g, we need = for 
all fc = 2, . . . , 71 — 1. 

Recall that then equation ([s]) holds with 0i = 6'„ = 0. If ^f^cos^i = and 
^ £i sin 9i = 0, we get a closed configuration (ui, . . . , u„) for £ satisfying ui = u„ = 
1. But then /(u2, . . . ,M„_i,i) = -{£i - t)^ ^ for all t G [OJi - e]. 

We can therefore assume that ^ £i cos 6i or J^^i sin di 0- If X] -^i *^os 6*; = 0, 
we get from ([3| that cos 6'/i; = for fc = 2, . . . , n — 1. Then 

f{e2,...,0n-l,t) > (la+t)^ -{£i-tf > 0. 



Recall that we assume £n > £i- But these configurations do not lie in W . 



If ^£isin6'i = 0, we can argue as in the proof of Lemma 4.4 to get a coUinear 
configuration (u2, • . . , itn-i, with Ui G {±1}. It is easy to check that the condition 
f{u2,---,Un-i,t) — and t G [0,£i — e\ leads exactly to the points qj where 
JC {2,...,n — 1} which are short with respect to £' and such that {1} U J is long 
with respect to £. 



For these points we know from Lemma 4.4 that ^ 7^ 0, so we can express the 



i-coordinate in terms of (6*2, .. . ,^n-i) near qj. It follows from (jlj that in these 

0n- 

(0) 



coordinates, with 9 = {62, ■ ■ ■ , On-i) we have 

-{Ci + fi{9)) 



f2iO) 

with /i and /2 as defined by Q, and hence 

dg {Cf. + fiml^ ^ 
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As the partial derivatives of /i and /2 are sums of sin 0k , we get that the qj are 
indeed critical points of g. Furthermore, taking further partial derivatives, we get 
that 

Note that /2(m2, • ■ • , w„_i) — Yl^=i ^j'^j > by the conditions on J so the factor 
in front is negative. 

Taking partial derivatives of /i and /2 gives 

-/2(m2, ■ • ■ ,Un-l) ^„ (gj) = -2iA(^2U2, • ■ • ,C-lWn-l) + {'^ik^lUkUl)^'^^^ 

where A is a diagonal matrix with the appropriate diagonal terms. The index of 
qj can now be calculated analogously to the calculation in the proof of j4j Lm.1.4], 
and it is indeed the cardinality of J. 

We need the signature of A(i£2"2, ■ • • , i^n-i"n-i) - (4Mfc^mMm)fc_„^^2' which is 
congruent to D — E, where D = A{j^U2, . . . , j-^Un-i) and E has 1 in every entry. 

For simplicity, reorder the elements {2, . . . , n — 1} so that M2, . . . , Ui = —1 and 
Wi+i, . . . , u„_i = 1. In particular, we have | J| = i — 1. Let Dr — E.^ be the principal 
minor of size r oi D — E. Then by |4i Lm.1.5] we have 



det(D, -Er) = f[ yUj f 1 - ^ yUj 



i=2 ■> \ J=2 



i=2 3 \ j=2 



Now t — X]j=2 ^j'^j — ^ + J2]=2 ~ Y^^j=i+i which is positive for all r < n — 1, 
because 

i n— 1 

3=2 j=i+l 

as J U {1} is a long subset. Therefore, the sign of the determinant of Dr — Er 
changes exactly {i — l)-times, and by the Sylvester criterion this implies that the 
signature is i — 1 = | J|. □ 

Lemma 4.6. We have S{£e-^^^) C S{£), and S{£) — S{£i-^^^) is in 1-1 correspon- 
dence with the critical points o/ 5 : — > M. 

Proof. Let J e S{li^^e)- Assume 1 e J. Then 

which implies that J U {n} is short with respect to that is, J G 
If 1 ^ J, then 

jeJ j^JU{l,n} 
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Since we can assume that £i > 2e, we get J £ S{£). 

Now if J e S{£) — S{£i-^-e), it is easy to see from the argument above that 1 ^ J. 
Let K = {2, . . . ,n — 1} ~ J. The condition J ^ S{££-^-e) gives 

J2£^ +£,, + £, > J2£^ 
jej jeK 

so K is short with respect to £. But since J G S{£), we get if U {1} is long with 
respect to £. The reverse argument shows that every such K corresponds to an 
element of S{£) - S{£i^-e)- □ 

Let us analyze potential indices for critical points. To get a critical point of index 
0, we would need the set {1} to be long which is impossible. To get a critical point 
of index 1, we need {1, i\ to be long for some i € {2, . . . , n — 1}. In particular we 
get {1, to be long and Mi is a (n — 3)-sphere. 

To get a critical point of index 2, we need {1, n — 2, 1} to be long. In particular, 
if £ is special, it is of type {l,n — 2,n— 1}, a cohomologically rigid type. By standard 
transversality arguments we now get 

Corollary 4.7. Let £ be a special length vector of type different from {1, n—2, n—l}. 
Then Mi has the same fundamental group as the cobordism W . 

To understand the fundamental group of W, we start with 
(4) 7Ti{Me,^_J ^ ni{Mr)xZ, 

where £' = {£2, ■ ■ ■ , £n-i,£n + -^i) and analyze the critical points of index n — 3 and 
n — 4. Note that there can only be a critical point of index n — 2 if {n} is long with 
respect to £' . 

Before we consider the critical points of index n ~ 3 and n — 4 let us first observe 
that the types of £ and £' are closely related. 

Lemma 4.8. Let £ be a special length vector and £' = {£2, ■ ■ ■ +^i). 

(1) Lf £ is of type {i,n ~ 2,n ~ 1} with i > 2, then £' is special of type {i — 
l,(n-l)-2,(n-l)-l}. 

(2) For n > 6, if £ is of type {n — 4,n — 3,n — 1}, then £' is special of type 
{(?i-l)-4,(n-l)-3,(n-l)-l}. 

Proof. Note that J C {2, . . . , n — 1} is short with respect to £ if and only if J is 
short with respect to £' . The claim now follows easily. □ 

Lemma |4.8| will allow us to determine the fundamental group of a special length 
vector via induction. We now want to set up basic objects for the fundamental 
group. The following Lemma is a useful tool for constructing actual loops m Mi- 

Lemma 4.9. Let £ — {£1,. . . ,£m) be an ordered length vector with m > 2 and let 

m 

p{zi , . . . , Zj-fi ) — ^ ^ Zj . 
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Then there exists a path 7 : [^m~X]JLi^ ^ji^m+X^jLi^ ^j] ~* ^™ such that po^[t) = 
(i, 0) /or a// t, and if qj ■ T™ —f denotes projection to the j-th coordinate, we 
have 

(1) Qj o^(t) ^ {—1, 1} for at most two values of j £ {1, . . . ,m}. 

(2) Im((7j o 7(t)) > for j < n ~ 1 and all t. 

(3) Im(g„i o 7(t)) < for all t. 

Here Ini(z) is the imaginary part of the complex number z E <Z C 

Proof. For n — 2 consider the map 7(i) = (e**, 1) for t £ [0, vr]. Then lm{pj{t)) > 
for all t. So for every t we can find an angle 9{t) e [— 7r/2, 0] such that p(e'*, e*^^*^) e 
K. Reparametrizing this path gives 7 for n = 2. Note that q2{l{t)) = 1 at the 
endpoints of the interval, while qi{'y{t)) starts with —1 and ends with 1. For n > 2 
we iterate this construction. □ 

Assume that £ is an ordered special length vector, so {n — 3, n — 2, n — 1} is a long 
set. We begin by choosing a basepoint in Mi- Define z* = {zi,. . . , z^_i) by Zj — 1 
for j €{!,.. . ,n-4}, z^.g = -1 and 

z*_2i chosen to give a closed linkage 

(z„ = 1 here). This is possible, as {n — 3, n — 2, n — 1} is long. In fact, we have two 
choices for z*_2 and z*^_^ so let us pick the one with Im(z*_2) > 0. 
We will now assume that i is of type {i,n — 2,n — 1} with i < n — 4. For j < i — I, 
define 7j : (S'\ 1) Mi,z*) by 9^(7^(2;)) = z, qk{lj{z)) = 1 for A: e {1, . . . ,n-4}- 
{j}, and the linkage is closed by using Lemma |4 . 9 1 with {(-n-iAn-2An-i) together 
with a small rotation, compare Figure [l] Here qk : Mt is projection to the 

fc-th coordinate. 




Figure 1. 



The fundamental group of T"^^ is Z""-'^ generated by ii, . . . , Xn-i, where each Xj 
is generated by rotating the j-th coordinate once and keeping all other coordinates 
fixed. It is then clear that for j <i — 1 we have — Xj £ 7ri(T"^^). 

It is easy to see that [7^] commutes with [7/j] for j, k < i — I. 

For k £ {n — 2,n — 1} we may have {k,n} is long or short. If it is short, define 



7fc : (5^,1) {Aii,z*) by rotating the k-th coordinate. Using Lemma 4.9 this 
can be done so that i^{['yk]) = Xk £ tti{T'^^^). In fact, if j < z — 1 is such that 
{j, /c,n} is short, this can be done by keeping the j-th coordinate fixed. Note that 
{i, fc, n} is already long by the type restriction. It is then not difficult to see that 
[ik] commutes with [7^], and in fact with every [7;] for I < j. 

To generate the fundamental group, we need to assign elements for j £ {i, . . . , n— 3}. 
We will do this in the next section for i = 1, and use Lemma 4.8 and Q to obtain 
the general case. 
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5. COHOMOLOGY OF SPECIAL LENGTH VECTORS OF TYPE {l,n — 2,n — 1} 



We have already seen in Proposition 3.13 that type {1, n—2, n—1} is cohomologically 



rigid. However, knowing the cohomology and the fundamental group for these 
polygon spaces serves as an induction start for the types {i,n — 2,n—l} with i >2. 

Let £ = (1, . . . , 1, n — 3, n — 3, n — 2) € M". Simple checking shows that £ is of type 
{1, n—2, n—1} and that {n—2, n} is long. On the other hand, ^' = (1, . . . , 1, n—2, n— 
2, n — 2) e M" has disconnected planar polygon space, as {n — 2,n— 1} is long with 
respect to £' . The collection of length vectors it = (l,...,l,n — 3 + t, n — 3 + i,n — 2) 
provides a cobordism between Aie and Ai^ = T"~^ U r"~^. Using Morse theory 
as in Section [4] we get that Mi = y"-3_^yn-3^ result which has been obtained 
previously by Hausmann [Tl] Ex.2. 10]. 

Let us give generators for the fundamental group in the case n > 5. For £' we have 
two basepoints, z* from the last section and its complex conjugate z* . It is easy to 
see that z* and z* are in different components. By the discussion above, we get 

7r,{Mi>,z*) = Z"-3 ^ n,{Mi',r), 

and we can represent generators by 6j : {S^,l) {Mt,z*) and Sj : (5*^,1) 
{M.e',z*) for j = l,...,n — 3, which rotate the j-th coordinate, and keep the 
fc-th coordinate fixed for k E {1, ... ,n — 3} — {j}. If we use 6j as the complex 
conjugate of Sj, we get aj = [Sj] e Tri{M£' , z*) and bj — [Sj] G TTi{Me' ,z*) with 
i#(aj) = Xj e 7ri(r"-i) and i^{bj) = -xj £ 7ri(r"-i) for all j G {1, . . . , n - 3}. 

Now in we can find a path S between z* and z* , so we can obtain elements 
bj G TTi{A4i by bj = [S * Sj * S^^] for j = 1, . . . , n — 3. Note however that we have 
to slightly change (5n-3, namely, we cannot just fix all coordinates fc < n — 4, as 
{1, . . . , n — 3, n} is not a short set with respect to £. But when we rotate the n — 3-rd 
coordinate, we change the n — 4-th coordinate so that 2:„_2 and 2„-i can close the 
linkage. The easiest way would be z„_4 — — z„_3, but then the n — 4-th coordinate 
makes a full turn. It is possible to avoid a full turn by choosing z„_4 — — z„_3 
until Zn-4 = — 1 and then rotate backwards, compare Figure [2j where the second 
bar does a full turn while the first bar only does a half turn and then goes back at 
a different speed. Then 'Ki{Ait, z*) is generated by Oi, . . . , a„_3, bi, . . . , bns- 




Figure 2. 



Also, if 71 > 6 we get 

with the first factor generated by ai, . . . , a„_3 and the second factor generated by 
&i, . . . , b.n-3- If n = 5, we get T'^^T'^ is a surface of genus 2, and 

(5) Tri{Mi,z*) = (01,02,61,62 I [01,02] [61,62])- 
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If n > 6 it is possible that {k,n} is short for k E {n — 2,n — 1}. In this case a 
simple Morse theory argument, compare also 11, Ex. 2. 11], gives 

(6) TTi{Mi,z*) = Z"-^ * Z"-3 ^ i^, 

with / the number of elements in{n — 2,n — 1} with {k,n} short. 

Proposition 5.1. Let i be a special length vector of type {l,n — 2,n — 1} with 
n > 5. Then 

H^,^{Mi;Z) - Az[^i,...,^„_i,Bi,...,B„_3]//, 
where I is the ideal generated by 

Ai...A„_3 + (-l)""'Si...B„_3 
AiBk forie{l,...,n-l},ke{l,...,n-3} 
AiAk for i e {1, . . . ,n ~ l},k e {n - 2,n - 1} 
Ak if {k, n} is long. 

Proof For i e {l,...,n- 1} define A^ e H^{Me;Z) ^ Hom(7ri(7W^), Z) by 
Ai{ai) — 1 and Ai vanishes on the other generators. Here An-2 and An-i are 
only defined if {n — 2,n}, respectively {n — l,n}, are short. Similarly we de- 
fine B, e iJi(X^;Z) for i e {!,..., n - 3}. Then H*-^^{Mi;Z) is generated by 
Ai, . . . , A„_i, . . . , Bn-3, and all relations except the first one hold by the fun- 
damental group discussion above. 

To see that the first relation holds, note that 

H*(T"-i;Z) ^ Az[Xi,...,X„_i] 

where Xi E i/^(r"~^;Z) satisfies Xi{xj) = 1 for i = j and for i 0. Since 
i#{a,j) = Xj and i#{bj) = —Xj, we get i*{Xj) = Aj — Bj for j — 1, . . . ,n — 3, and 



i*{Xk) = Ak ioT k E {n — 2, n — 1}. By Theorem 3.3 we get 

= i*{Xi---Xn-3) 

= (Ai - Bi) • • • (A„_3 - B„_3) 

= Ai...A„_3 + (-l)""'Bi---S„_3 

since all mixed terms are zero. This shows the first relation. There cannot be 
any other relations for otherwise we get wrong Betti numbers. Here note that 
H^^~^{Aif, Z) — H^{M.i; Z), except possibly for k = n— 4, where the full cohomology 
also contains the Poincare duals of An-2 and An-i- □ 



6. Cohomology of special length vectors of type {i,n - 2,n - 1} for 

i <n- 4: 

Before we determine the cohomology, we first determine the fundamental group. 
For this we will distinguish the cases i < n — 5 and i — n — -i. The main difference 
is that for i < n — 5 we automatically have that {n — 4, n — 3, n} is short, while for 
i — n ~ 4: this may be short or long. 

Let £ be special of type {i,n — 2,n — 1} with i < n — 5. We define a graph Tg 
as follows. The vertex set is {oi, . . . , a^, 6^, . . . , bn-3} with k — \Si{£)\. Note that 
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fc > 71 — 3. The edges are given by 

{flj, a„i} for 1 <j<m<n — 3 

{uj, bm} for 1 <j<i — l,i<m<n — S 

{bj, bm} foi' i<j<m<n — 3 

{ttj, a,„} for 1 <j<i — l,m>n — 2, provided that {j, m, n} is short. 

Now let Gi be the right-angled Artin group corresponding to F^, that is, Gi is 
generated by the vertices of F^, two generators commute if and only if they span 
an edge, and these are the only relations among the generators. 
Note that if /c n - 3, we get Gi ^ Z'-^ x (Z"-^-* ^ Z"-^-^). 

Proposition 6.1. Let n > 6 and £ a special length vector of type {i, 7i — 2, n — 1} 

with i < n ~ 5. Then 

TTliMi) ^ Gi. 

Furthermore, the homomorphism ip : Ge ~^ Z"^^ induced by the inclusion i : A4i — s- 
T"~^ sends each Uj to Xj and bj to —xj, where each Xj is represented by rotating 
the j-th coordinate ofT^~^, j = 1, . . . ,7i — 1. 

Proof. The proof is by induction on i. For i ~ 1 this is ([6]), the statement about ip 
follows from the discussion in Section |5] 

So now assume that i > 2. We have the cobordism W between Aig and Aig, 



from Lemma 4.5 By Proposition |4. 1| we get 

with £' — (£2, ■ • ■ ,in-i,£n + h)- Since £' is of type {i — l,n — 3,n — 2}, we get 
T^i{-Mi') = Gg', generated by a'j^, . . . , a'^,, , b^_i, . . . , &J^_4 and with corresponding ip'. 
Defining ai = [71] € 7ri(A^^, _J, aj = a',^ for j e {2, . . . , fc' + 1} and bj = b',^ 



for j £ {i, . . . , 71 — 3}, it is easy to see that the statement of Proposition 6.1 holds 
for 4i-s- 

The Morse function gonW can have at most two critical points of index n — 3 in 
which case -KiiW) has up to two extra generators (a„_2 and a„_i), represented by 
the appropriate 7^ defined in Section^ Note that the projection map Aiii,_^_^ — > 
5^ is not surjective for these coordinates, so they do not represent elements of 
■ni{M.ii,^_^). Also, the map 7* : iriiW) 7ri(r"^^) has the right propertie^ 

If g has a critical point qj of index 77 — 4, we get a subset {j, 777} = {2, . . . , n — 1} — J 
with {j, 777, 77} short with respect to £, but long with respect to £' . Since £ is of type 
{z, 77 — 2, 77. — 1} and £' of type {i — 1, 77 — 3, 77 — 2}, it is not possible that both j 
and 777 are less than n — 2. Assume j < m and 777 > 77 — 2. Then j < i for otherwise 
{j, 777,77} is long with respect to £. Note that aj,am do not commute in ni(Me^) 
for t > g{qj), as the projection Aigt x to the coordinates j and 777, is not 

surjective (the point (1,1) is not in the image as {j, 777, 77} is long with respect to 
it). However for t < g{qj) they do commute. Also note that qj — {u2, . . . , Un~i, to) 
with Us = —I except for s = j,m, where Ti^ = 1. We can embed a 2-torus into 
Mitg spanned by 7^ and 7„i, and the point (1,1) G is mapped to qj. By the 

^Recall that we have an inclusion W j""-! x [0, e] extending the inclusions Ait^ — > T"~'^. 
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Seifcrt-Van Kampcn theorem together with Morse theory we see that TTi{Aii^ ) is 
7ri(A^£j with a commutator relation [aj,a,„] added (for small values t > tg). 

Since critical points of lower index have no impact on tti{W), we get 7ri{W) = Gi, 



and the result follows from Corollary 4.7 □ 



Now let i he a, special length vector of type {n — 4,n — 2,n — 1} with n > 5. Let 
us first assume that {n — 3,n — A, n} is long. Then let be the group generated 
by ai, . . . , a/j, 6„_4, 6„_3 with k = \Si{£)\, subject to the relations 

[a„_4, a„_3] [5„_4, 6„_3] 



a,, a 



J 1 



for {j, m, n} short, and 



a 



J' 



6„i] for < n — 5,m Cz {n — A,n ~ 3}. 



Note that if fc = n — 3, we get = Z" ^ x 5*2, where 5*2 is the fundamental group 
of the orientable surface of genus 2. 

Proposition 6.2. Let £ be a special length vector of type {n — 4, n — 2, ri — 1} with 
n > 5 and {n — 3, n — 4, n} is long. Then 

TTliMi) = Gl 

Furthermore, the homomorphism ip : Ge ^ "Z"^^ induced by the inclusion i : Mi — s- 
T"^^ sends each aj to Xj and bj to ~Xj, where each Xj is represented by rotating 
the j-th coordinate ofT"^^, j — 1, . . . ,rt — 1. 

Proof. The proof is given by induction on n. For n — 5, the result follows from ([S]) 
and the discussion in Section [S] 

For n > 6 we use again the cobordism W and the Morse function g : W ^ M.. As in 
the proof of Proposition |6.H critical points of index n — 3 produce new generators 
a„_2 or a„_i, and critical points of index rt — 4 add relations [aj, a^], but only with 
j < n — 5 and m > n ~ 2. This finishes the proof. □ 

It remains to consider the case where £ is of type {n — 4, n — 2, n — 1} with {n — 
4,n — 3,n} short. First observe that in this case n > 7. For if n = 5, {1,2,5} 
being short implies Me disconnected, and if n = 6 and {2, 3, 6} is short, £ has type 
{1,4,5}. 

So if n > 7 and {n — 4, n — 3, n} is short with respect to £, but long with respect to 
then g has a critical point of index ri — 4 corresponding to J = {2, . . . , n — 



1} — {n — 4, n — 3}. But as in the proof of Proposition 6.1 this just adds a relation 
[a„_4,a„_3]. With this relation, the relation [a„_4, a„_3] [6„_4, fe„_3] which holds 
for £ei-e breaks into two commutator relations, so we get a right-angled Artin group 
as in the case i < n — 5. Now by continuing as in the proof of Proposition |6.1| we 
get the following result. 

Let be the graph with vertex set {oi, . . . , a^,, &„_4, ^n-s} with k = and 
edges given by 

{oj, Um} for l<j<m<n — 3 

{uj , bm} for 1 < j < n — 5, m e {n — 4, 71 — 3} 

{6„_4,6n-3} and 

{oj, a^n} for l<j<n — 5, m>n — 2, provided that {j, m, n} is short. 
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Proposition 6.3. Let £ be a special length vector of type {n — 4, n — 2, n — 1} with 
n > 7 and {n — 3, n — 4, n} is short. Then 

Tri{Mi) = Gi, 

where is the right-angled Artin group with respect to . 

Furthermore, the homomorphism ip : Ge ^ Z"^^ induced by the inclusion i : Mi — > 
T"~^ sends each aj to Xj and bj to —xj, where each Xj is represented by rotating 
the j-th coordinate of T"^^, j = 1, . . . , n — 1. 

Note that Ti is defined as in the case where i < n — 5. In particular, for fc = n — 3 

we get Gi ^ Z"-s x (Z^ * Z^) = Z*-i x (Z"-^-* ^ Z"-^-') with i = n - A. 

For J = {fci, . . . , k„i} C {1, . . . , ri — 1} with fci < . . . < k„i we write 

A J = Ak,---Ak^, 
and similarly Bj = B^^ ■ ■ ■ Bk^^ , provided that J C {i, . . . ,n — 3}. 

Theorem 6.4. Let i be a special length vector of type {i, n — 2, n— 1} with i < n — A, 
n > 5. Then 

(7) i/(*i)(A^f;Z) = Az[Ai,...,A„_i,Si,...,B„_3]//^ 

where Ii is the ideal generated by 

Aj for J U {n\ long with 

{n-2,n-l}n J^0 
-^J— {2,...,?! — 3} (^{i....,n-3} + (-1)" ^ *-S{i,....«-3}) for J U {n} long with 

{n-2,n-l}n J = 
A-jBk for j e {i, . . . ,n - 1}, 
fee {i, . . . , n — 3}. 

Proof. We begin with the case that i < n — 5, so 7ri(A^f) is a right-angled Artin 
group. 

As above, we write Gi = t:i{M() and F^ for the graph determining Gg. Then 

i/*(G,;Z) ^ Az[FF,], 

where FT^ is the flag-simplicial complex spanned by the graph F^, see [3]. That 
is, the vertices uq, . . . , Um in F^ span a simplex in FTi if and only if m^, u/ are 
adjacent for all fc, Z G {0, . . . , m}. In particular, this is an exterior face ring, and 
we write the generators as Ai, . . . , A„_i, B^, . . . , Bn-3. Furthermore, the inclusion 
i : Ml factors through BG^, the classifying space for G^. We therefore get 

a commutative diagram 

i/*(T"-i;Z) = Az[Xi,...,X„_i] 

Hl^^{Mi;Z) ^^^^^^^^ ^ Az[FFf] 

and by Proposition |6 . 1 1 we have 

'f*{Xj) = Aj for j e {1, ... ,1 - 1, n - 2,71 - 1} 
ip* {Xj) — Aj — Bj for j e {i, . . . , n — 3}. 
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Furthermore, the map H^{Gi;Z) H^{M.i]'L) is an isomorphism, which imphes 
that H*{Gi;'L) — > H^^^{Me;'Z) is surjective. 

Therefore we write Ai, . . . , A„_i, Bi, . . . , i3„_3 for the corresponding elements in 
H^{Me;1')- By abuse of notation, we also write Xj — i*{Xj) e H^{Me;'Z) for 
j — l,...,ri — 1, leading to Xj — Aj for j £ {1, . . . , i — 1, ti — 2, n — 1} and 
Xj = Aj — Bj for j e {i, . . . , 71 — 3}. 

It is clear that Ai, . . . , An-i,Bi, . . . , Bn-3 generate H^^^{Mi; Z), and to show 
we have to show that H'^-y-^{M.g\ Z) is obtained by adding the relations given in 
statement. 

First note that Xj = for J U {n} long holds, as the Xj span the balanced 



subalgebra, compare Proposition 3.3 If for such J we have J n {n — 2, n — 1} 7^ 
we get Aj = 0, which is seen by considering the two cases J n {i, . . . , n — 3} = or 
not. In the first case we simply get Aj — Xj — 0, and in the second case we have 
AjAjn = for j G {i, . . . ,n — 3}, m > n — 2, as this relation holds in H*{Ge; Z). In 
particular this implies Aj — 0. 

If J n {ri — 2, n — 1} = 0, observe that necessarily {i, . . . ,n — 3} C J by the type 
restriction on £. An easy induction argument gives 

which implies 

^J-{i,...,n-3}(^{i,...,n-3} + „_3}) = Xj 

and the required relation. The last type of relations hold as they hold in H*{Gi\ Z). 

So we only have to show that we do not have to add any more relations. We will 
do this by induction on i. 

The case i = 1 follows easily from Proposition |5.1[ For i > 2 we use again the 
cobordism W between Mg and Mgi^_^. Since Mec^_^ = x Me', it is easy to see 
that the result holds for igi-e (after shifting the indices of A and B), as it holds 
for £' by induction. 

For t g [0,^1 — e], let Wt = g^^{[t, 00)). If we start with t ^ ii — e and then 
let t decrease, the cohomology of Wt changes everytime we slide over a critical 
point of g. But notice that the homology of Aii is free, with every element of S{£) 



producing two generators by Theorem |2.2[ By Lemma 4.6 this means that sliding 
over a critical point of g produces one extra summand of Z in H*(Wt', Z) and two 
extra summands in H*{Me^; Z). 

Let J C {2, . . . , n — 1} be such that J is short with respect to £, but J U {1} is 
long. With K — {2, . . . ,n — 1} — J we get K U {n} is short, but K U {1, n} is long. 



Let ^0 = g{Qj) and J > so that g ^( 



it holds for ^t„_5. 



to — (5, to + (5]) does not contain other critical 



pointf]^ Inductively we assume that (tJ) holds for ito+s and we want to show that 



First observe that iJ^*-^j(VFt; Z) = H'^^^{M.i^]'L) for all regular values t. This is 
true because the surjective map i?*(7ri(A^f J; Z) H*^-^{Me.^;'L) factors through 



i?(*i)(M^t;Z) by Corollary 4.7 and i7(\)(I^t;Z) ^ i/^^^ ; Z) is injective by the 
discussion above. 



"^By possibly changing £ slightly we can ensure that all critical points of g have different value. 
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Also iJ*(T"~i;Z) H^^^{Me,;Z) factors through H^^-^{Wt; Z) , and we have an 
extra Z-sunimand corresponding to in H^-^~^{Wtg-s','^)- Note that 7^ Xfc G 
-ff^*-^^(A4^j^^_^;Z), as it is part of the balanced subalgebra by Proposition 



3.3 



Therefore _ffj*-^^(A^£j^_^; Z) is obtained from H^-^^-^{A4e^^^^^;'Z) by removing the rela- 
tion Xk, which is either of the form A^_{j,...,„_3}(^{i,...,«-3} ±5{i,...,n-3}) or Ak- 
This finishes the induction. 

We now consider the case i = n — A and {n — 4, ?i — 3, n} long with respect to £. 
The proof is by induction on n. For n = 5, there is only one case and ^ M2, 
the orientable surface of genus 2. It is clear that the statement is correct then. So 
assume n > 6. 

Then TTi{Mi) ^ Gi with Gi as in Proposition 



6.2 



We still have the diagram 




H*iGi;Z) 



i7*(r"-i;Z) = Az[Xi 



We claim that 

(8) H*{Gf,Z) ^ Az[Ai,...,A„_i,B„_4,B„_3]//, 

where / is the ideal generated by the relations 

AjBk for j e {rt - 4, . . . , n - 1}, fc e {n - 4, n - 3} 
AjAk for J e {n — 2, n — 1} with {fc, j, n} long, 
if {j, n} is long, 

and the homomorphism (p* : i/*(T"^^;Z) H*{Gi\Z) satisfies 
LP* {Xj) = Aj for j ^ {?! - 4, n - 3} 
p* {Xj) = - Bj for j e {n - 4, n - 3}. 

Using Proposition 6.2 this is easily seen to be true if {n — 2, n} is long, as in that 
case Gt = Z"~^ x 52, and we use_ = X[n-4,n-3} = ^,1-4^1-3 + Bn-^Bn-s- 
In the general case, we get that Ge is obtained from Z"^^ x S2 by up to two 
trivial HNN-extensions. To be more precise, if {n — 2, n} is short, we get an extra 
generator a„_2 which commutes with provided that {i,n — 2,n} is short, and 
has no relations with any of the other generators. Let fc < n — 5 be the largest 
number with {k, n ^ 2,n} short, and Hi be the corresponding HNN-extension of 
Z"-5 X S2 along C Z"-^. From the long exact sequence for an HNN-extension 
[H Ch.VII.9], we get 

H*{Hi-Z) ^ i?*(Z"-^ X S'2;Z) ei7*-^(Z'=;Z) 

as abelian groups, since the a-homomorphism in that sequence is zero as we have 
a trivial HNN-extension and trivial coefficients. Now H^{Z^\Z) C H^{Hi;Z) is 
generated by An-2, and the other generators of H*~^{Z''; Z) correspond to AjAn~2 
with Jc {1, . . . ,k}. There are no relations among these, as Z'^ x Z, generated by 
Oi, . . . , flfc, a„_2 is a retract of Hi. If {n — 1, n} is long, we get Hi = G( and Q 
follows. 
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If {n — 1, n} is also short, then Gg is a trivial HNN-extension of Hi along a subgroup 
Z' generated by ai, . . . , a;, where ^ < n — 5 is the largest number with {l,n — 1, n} 
short. Repeating the argument above gives ^ in this case as well. 

The relations Aj for Jn{n — 2, n— 1} are contained in Ii by the same argument 
as in the case i < n — 5. It follows that all the relations listed in the statement of 
the theorem are contained in If and we have to show that no other relations are 
needed. But the proof of this is identical to the argument used in the case i < n — 5 
above. 

It remains to consider the case i — n — A and {n — 4, 7i — 3, n} short with respect to 
£. As mentioned above Proposition |6.3| we have n > 7 in that case. Again all the 
relations are contained in by an argument identical to the case i < n — 5. Note 
that the fundamental group is now again a right-angled Artin group. 

The argument that no other relations are needed is similar to the arguments above, 
but we have to be slightly careful with the induction step. The point is that 
{n — 4, n — 3, n} may or may not be short with respect to iii-e- If it is in long with 
respect to ie^-e, the statement holds for this length vector by the case considered 
above, and the cobordism argument used in the case i < n — 5 carries over and 
shows that the result also holds for £. Passing over the critical point corresponding 
to {n — 4, 71 — 3} simply removes the relation An^^An-s + Bn-iBn-s- 

If n = 7, we necessarily have that {n — 4, ri — 3, n} is long with respect to ie-^-e, 
so we get an induction start. Induction on n, using the cobordism argument once 
again, now gives the desired result. □ 

Define the annihilator 

Ann{e) = {xeH\Me;Z)\xyi---y„.i = 0yyi,...,yn-4&H\Mi;Z)}. 
Similarly, for x e H^{Mi;Z) define 

Ann(a;;^) = {y e H\Mi;Z) \xy ^ 0}. 

Notice that these annihilators can be defined for any £. 
Lemma 6.5. Let £ be special of type {i,n ^ 2,n — 1}. Then 

Ann(^) = {A„-2,An-i). 



Proof. This follows easily from Theorem 6.4 after observing that Ai - ■ ■ An-s = 



±Ai ■ ■ ■ Ai^iBi ■ ■ ■ Bn-3 ^ 0. Compare also the proof of Lemma [377} □ 



Lemma 6.6. Let £ be special of type {i,n — 2,n — 1}, m G {1, . . . ,i — 1} with 
i < n ^ A and a,n, ■ ■ ■ , On-a, bi, . . . , 6„_3 G Z with =/= 0. Let 



n— 3 n— 3 



3=1 



the 



rank Ann(a;; ^) = rank Ann(j4„i; ^) < 3 



with equality if and only if {n~ l,n} is short and {m, n — 2, n} is long with respect 
to £. 
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Proof. First observe that Ann{Am;i) C A„_2, ^n-i) by Theorem 6.4 so the 
rank can be at most 3, with equality if and only if {n— 1, n} is short and {m, n— 2. n} 
is long with respect to £. 



Let 



y 



n-l 



and assume y G Ann(a;;£). Note that if AmAk — for k G {n — 2,n — 1}, we 
also get AjAk = for j > m, and c^. S Z can be arbitrary. But if A^^Ak ^ for 
fc G {n — 2, n — 1}, we get Cfc = 0, since x does not have an nonzero Afe-coefficient. 
Hence for k > n~2 we get Ak G Ann(a;; £) if and only if Ak G Ann(Am; ^). We will 
therefore now assume Ck — for k G {?^ — — 2}. 

For j ^ m the coefficient of A^^Aj in a;?; is a^^Cj — ajCm, and the coefficient of 

0. Consider the matrix 



Ajn B j is Q^ra dj 



Cm ■ 



M 



So for j < m we get 



On -3 

6,; 



\ 



'n-3 



7 



with zeros in the empty spaces. Then My = is equivalent to the the coefficients 



of AjnAj and AmBj for j 



1, . . . , n — 3 in are zero. As the rank of ker M 

□ 



is clearly 1, we get the desired result. 
Theorem 6.7. For i < n — A, type {i,n ~ 2,n — 1} is cohomologically rigid. 



Proof. Let £ and i' be special length vectors of type {i,n — 2, n — 1}, and let 
ip : H*{A4i; Z) — > H* {Mgr^Z) be an isomorphism. This restricts to an isomorphism 
if : H*^j^^{Mi;Z) H^^^{Mir,Z). By Theoren 

^zi^i, ■ ■ ■ , Ai-i, Bi, . . . , Bn_3]/Ii ^ Aj,[A\, . . . ,A'^^_^, Bl, . 



we thus have an isomorphism 

where the 'prime' always refers to i' , and the relations are given by Theorem |6.4[ 
It follows from Lemma 6.5 that (p{Ak) G {A'^_2, A[^_-f) for k > n~2. In particular, 
there is a unique Tk G (A„_2, An-i) with ip{Tk) = A'^ for fc = n — 2, n — 1. 
Here we allow the possibility that ^fc = for fc > n — 2, but observe that for rank 
reasons we have Ak = ii and only if A'j^ = 0. Also notice that (p : H^{A4f,Z) 
H^{Ait']1,) induces an isomorphism 

(p ■■ Az[Ai, 
sending to It . 

Given , 6^ G Z for j — i, . . . ,n ~ define 

-S,i-3j 

— 1, n — 2, n — 1}, and 
il^iAj) = Lp{Aj+a.jTn-i) ior j ^i,...,n-'i 
tp{Bj) = if{Bj + bjTn-i) for j = i, . . . , n - 3. 



■ , An-i,Bi, . . . , Bn-s] Az[A[, . . . , A'^_^,Bl, . . . , 



I, . . . , n 
ip ■.Az[Ai,...,An-i,B,,. 

hyi;{Aj)^<f{Aj) for j £{!,.. 



3] ^ Az[A[, A'^_j_,B-, 5,^.3] 
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Using AkAj — AkBj ~ for fc > n — 2 and j > it is easy to see that ip sends 
Ig to Igr, so we get a surjective map tp : H^-^~^{A4i;Z) H'^-^-^{AApj\'L) . Since both 
have the same rank, it is in fact an isomorphism. Notice that Cp{Aj + ajT^-i) = 
(^(Aj) + ajA'^_i, so we can choose the aj and hj with 

^{A,, . . . , A„_3, B,, B„_3» C (A'l, . . . , A'^_^,Bl . . . , b;_3>. 

Repeating the argument with T„_2, we can assume that 

(^((^„...,A„-3,i?^,...,Sn-3)) C K,...,A;_3,B^,...,i?;_3). 

Now observe that for j e {i, . . . , n — 3} we get 

(Aj,A„_2,A„_i,B„...,S„_3) C Ann(^j;^) 

(Bj,A,;,...,A„_i) C Ann(Bj;^), 

so the ranks are at least 3, and the rank equal to 3 implies An-2 — 0. By Lemma 
|6.6| we therefore get 

<^((A„...,A„_3,S.,...,i?„-3)) c (A^,...,A;_3,i?:,...,s;_3). 

If J C {1, . . . , n - 1} with J = {ji, . . . , js} satisfying 

ji < • ■ ■ < ji < i - 1 < ji+i <...<jr<n-3< jr+l < ... < js, 

let us write 

{AB)j = A,, ■ ■ ■ Aj, B,,^, • • • B,^ A,^^, ■ ■ ■ A,^ . 

Note that if J n {i, . . . , n — 3} = 0, we simply have {AB)j — Aj. 

Let Kg be the ideal of Az[Ai, . . . , A„_i, S^, . . . , Bns] generated by 

Aj for J U {n} long with respect to i 

{AB)j for J U {n} long with respect to i 

AjB^. for j,k £ {i, . . . , n — 3}. 

Notice that this includes the relations 

AjBk for j — n ~ 2,n ~ I, i < k < n — 3, 

so Ii C Kg. Similarly define Kgr as an ideal of Az[A'^, . . . , A'^_^, B[, . . . , B[^_^ with 
respect to I' . Recall the isomorphism 

^ : Az[Ai, . . . , A„_i, S„ . . . , B„_3] ^ Az[A'i, . . . , S,', . . . , B'^_^\. 

We claim that Cp induces an isomorphism 

4, : Az[^i, . . . , B„ . . . , B„_3]/i^£ ^ AzK, . . . , B,', . . . , B;-3]/^^'- 

First we need to show that this induces a well defined ring homomorphism. To do 
this, it is enough to show that (f sends Kg to Kgi . We already know that if sends Ig 
to Ig', so we only have to consider the relations Aj and {AB)j for J C {1, . . . , n — 3} 
with JU{n} long. Then {i, . . . , n— 3} C J by the fact that £ is of type {i, n—2, n~l}. 
Let J' = J — {i, . . . ,n — 3}, then 

'^(Aj-(A^...--3}+(-l)""'"'SK...,n-3})) e 

But since sends {A^, . . . , A„_3,Bi, . . . ,B„_3) to (A'^, . . .,A'^^2,B'^, . . .,B'^_^), we 
get 

<^(^{z,...,«-3}), '^(S{,,...,„-3}) e (^{»,...,„-3}' -^U-.^-s})' 
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as the subgroup 



'(1) W^'ir, I I ■ ■ ■ , ^i, - ■ ■ 1 

contains (^(A{, ..._„_3}),<^(B{,_...^„_3}), and is generated by {A'^,^,„^n-3}' ^'{^,...,n-3})■ 
Now (p{Aj>) e {A[, . . . , A'^_T^,B[, . . . , B'^_^), but any summands involving factors 
of A',j or B'^ with j > i end up in Kii after multiphcation with A'^^ n-3} 
B'^- „_3}. So modulo Kg/, we get 

<^(^J') • '?(^{»,...,n-3}) = X! aj^J • '^(^{i....,«-3}) 

,7c{l,...,i-l} 

(^(AjO-^((-l)""'"'S{v..,n-3}) = E aj^;,-.^((-l)"-2-i?{,,...,„_3}) 

,7c{l,...,i-l} 

As the sum of these equations is in l£i, we have to have aj = for all J with 
J U {«,..., n — 3, n} short with respect to £' . But then both (fi{Aji) ■ <^(^{i,...,„_3}) 
and if{Aji) ■ <^(S{i,...,„_3}) are contained in Kgi. 

This shows that (p sends Kf to K^i. Repeating the argument with (^~^ we get a 
homomorphism 

r : AzK, . . . , A'^_„Bl B'^_3]/Kf, ^ Az[Ai, . . . , A^-uB,, Bn-3]/Kf,. 

with ^* o ijj = id and ipoip* = id on degree 1 elements. As both rings are generated 
by degree 1 elements, we get that ip and tp* are mutually inverse isomorphisms. 
Also KjXAi,...,An^i,Bu...,Bn-3]/Ki. and Kj^[A'^, . . . ,A'^_^,B[, . . . ,B'^_.^/ 
are exterior face rings, so there is a bijection between {Ai, . . . , A„_i, Bi , . . . , Bn-3} 
and {A[, . . . , A'^_^,B[, . . . , B'^_^} inducing the isomorphism by Theorem 3.2 But 
a simple argument using the annihilators Ann(^j;^) shows that this bijection re- 
stricts to bijections between 

and {A\,...,A[_^} 
{Ai, . . . , A„_3, Bi, . . . ,i?„_3} and {A'^, . . . , A'^_^, B[, . . . , B[^_^} 
{A„_2,A„-i} and {<_2:4>-l}- 
Since AjB^ = = ^'j^'k ^'^^ J'^ ^ {i, . . . ,n — 3}, we also get a bijection 
between {Ai, . . . , An-3} and {AJ, . . . , AJj_3} or {B'^, . . . , i?^_3}. Since we can swap 
these sets, we can assume that the isomorphism is induced by a bijection between 
{^1, . . . , An-i} and {A'l, . . . , A'^_^}, and by a bijection between {Bi, . . . , Bn-3} 
and {Bj', . . . , B',^_^}. Because of the relations in Kg and Kc, this shows that we 
have a bijection between S{i) and By [6", Lm.3] we get that £ and are in 

the same chamber. This finishes the proof. □ 

7. COHOMOLOGY OF SPECIAL LENGTH VECTORS OF TYPE {n — 4, n — 3, n — 1} 

We now want to show that type {n — 4, n — 3, rt — 1} is also cohomologically rigid. 
We start by determining the fundamental group for such special length vectors. As 
in the case of special length vectors of type {i,n — 2,n — 1} we want to begin by 
constructing certain elements of the fundamental group. 

First we write 7ri(T"^^) = Z"^^ as generated by xi, . . . , Xn-i, where each Xi is rep- 
resented by a rotation along the i-th coordinate, while keeping the other coordinates 
fixed. 
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Define a basepoint 2* = (zj', . . . , z^_i) G Mi by zj^, . . . , z^_^, ^n-2 — 1; ^n-i = ~1 
and choose z*^_^, ^ "^"^ so that we have a closed hnkage. 

As in Sectionjs] define 7^ : {S^, 1) {Mi, z*) ioi j = 1, . . . ,n — 5 so that z#[7j] = 
Xj € 7ri(T""^). Also, if {n — 1, n} is short, we can define 7„_i : {S^, 1) ^ {Mt, z*) 
with J#[7„„i] = Xn-i- It is also easy to see that [7^], [7^] commute for j,k < n — 5, 
and [7n-i] commutes with [7^], provided that {j,n — l,n} is short. 

Proposition 7.1. Let n> 5 and£ a special length vector of type {n— 4, n— 3, n— 1}. 

T/ien f/ie fundamental group of A4i has a presentation with generating set 

{a-l, • ■ • , On-l, bn-A, bn-3, 6n-2} 

subject to the relations 

[a„_4, 6„_4][a„_3, 6„_3] [a„_2, &n-2] 

[flj, flfc] if {j,k,n} is short 

[flj , i/ J < n — 5, fc e {n — 4, n — 3, n — 2} 

a„_i i/ — 1,?^} is long. 

Furthermore, the homomorphism i^ : 7ri(A^£) — > 7ri(T"^^) induced by inclusion 
sends aj to Xj for j £ {1, . . . , n — 5} and also for j — n—l, provided that {n—l,n} 
is short. For G {n — 4, n — 3, n — 2} we also get that i^{aj), i^{bj) is contained 
in the subgroup generated by x„_4, x„_3, a;„_2- 



Remark 7.2. One could ask for a sharpening of Proposition |7.1| by determining 
the image of aj and bj for j £ {n — 4,n — 3,n — 2} by giving precise generators. 
However, we do not need this information below. 



Proof of Proposition 7. 1 The proof is by induction on n. For n = 5, a Betti number 
argument shows that Aii ^ A/3, the orientable surface of genus 3. Furthermore, 
{4, 5} is long, so the statement of the proposition holds. 

For n > 5, note that I' = (^2, • ■ • ,^n-i,4j_+ ^i) is of type {n — 5, n — 4, n — 2}, 



and we get a cobordism W from Lemma 4.4 between Mi and 5^ y. Mi', and the 



proposition holds for € = (e, €2, • • • , ^n-iAn + — e). As in the proof of Theorem 



6.1 we can get one extra generator, which is then represented by 7„_i above. This 
shows that the statement about i^ : tti{Mi) —> 'Ki{T'^~^) holds. 

Furthermore, for every two element subset {j, j} C {2, . . . , n— 1} with {i, j, n\ short 
with respect to £ and long with respect to € we get a commutator [0^,0^]. Notice 
that since £ and i are of type {n ~ 4, n — 3, n — 1}, we necessarily get i < n — b and 
J = n — 1 in this situation. □ 

Remark 7.3. If {n — l,ri} is long, the fundamental group is simply Z"^'"^ x 6*3, 
where 5*3 = 7ri(Af3). In fact, it is easy to see that there is only one chamber of type 
{n — 4, n — 3, TT, — 1} up to permutation with the additional property that {n — 1, n} 
is long, compare Lemma [3.11[ More precisely, one shows that for this chamber we 
get Ml = T"-5 ^ |-,y g^j^ argument similar to Corollary 4.2 



For this reason, we can assume that {n — 1, n} is short with respect to In this case 
we get that the fundamental group of is a trivial HNN-extension of Z"^^ x S'3 
along the subgroup Z'^ generated by oi, . . . ,0^, where k is the maximal number 
lesser equal to rt — 5 such that {k, n — 1, n} is short. In case there is no such k (that 
is, /c = 0), we simply get the free product of Z"^^ x 6*3 with Z. 
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Corollary 7.4. Let i be special of type {n — 4, n — 3, n — 1} with {n — 1, n} short 
and n > 5. Then 

H*{7ri{Me);Z) ^ Az[Ai, . . . , Ai-i, S„_4, S„_3, B„_2]// 
where I is the ideal generated by 



AiA.j 


for 


i,jE {n — 4, n — 3, n 


-2} 


BiBj 


for 


i,j G {ri — 4, n — 3, n 


-2} 




for 


i,j G {n — 4, n — 3, n 


— 2} with i =/= j 


An-lAj 


for 


j < n — 2 with {j, n - 


1, n} long 


An-lBj 


for 


i G {n — 4, n — 3, n — 


2} 




and 




-4 



Proof. From the long exact sequence for an HNN-extension [1, Ch.VII.9], we get 

as abelian groups, since the a-honiomorphism in that sequence is zero as we have a 
trivial HNN-extension and trivial coefficients. Now H°{Z'';Z) C H^{TTi{Me);Z) is 
generated by A^-i, and the other generators of H*^^{Z'';Z) correspond to AjA^-i 
with Jc {1,...,A:}. There are no relations among these, as Z*^ x Z, generated by 
ai, . . . , flfc, a„_i is a retract of 7ri(A^^). 

The relations for / that do not involve ^„_i hold, as they hold in 

iJ*(Z"-5 X 53;Z) ^ i7*(r""5;Z) (g)i7*(A/3;Z), 

and the relations involving hold, as (Z"^^"'" x S3) *Z is a retract of TTi{A4e)- 

This finishes the proof. □ 

Proposition 7.5. Let £ be special of type {n — 4, n — 3, n — 1} with n > 5. Then 

Hli){Mi\Z) = Az[Ai, . . . , A„_i, _B„_4, i3„_3, i3„_2]//£ 

where Ii is the ideal generated by 

Aj for J U {n} long with J n {n - 4:,n - S,n - 2} = $ 

AiAj for i, j G {n — 4, n — 3, n — 2} 

BiBj for i, j G {n — 4, n — 3, n — 2} 

AiBj for i, j G {n — 4, ri — 3, n — 2} with i ^ j 

An-iAj for j < n — 2 with {j, n — 1, long 

An-iBj for j e{n-4:,n-3,n-2} 

An-2Bn-2 — ^n-S^n-S and A„_3_B„_3 — A„_4i3„_4 



Proof. The proof is similar to the proof of Theorem |6.4[ and by induction over n. 
For n = 5, we get Ai^ = and the result is obvious. 

For n > 5 we have the diagram 



i?*(T"-i;Z) = Az[Xi,...,X„ 




i/*(7ri(X,);Z) 
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Furthermore, the map H* {TTi{Aie);Z) H^^^{Aii;Z) mduced by the classifying 
map is surjective and an isomorphism for * < 1. Therefore 

-ff(*l)(A^£; Z) ^ Az[Ai, . . . , An^i, Bn^4, Bn^3: Bn-2]/Ie 

for some ideal li, and the relations listed in the statement, except the Aj relations. 



are in by Corollary 7.4 To see that Aj for J U {n} long with J H {n ~ A, n — 

we 



7.1 



3,n — 2} = also holds, note that by the statement on in Proposition 
get i*{Xj) = Aj for e {1, . . . , n — 5}, and also for j = n — 1 ii {n — l,n} is short. 
Hence the relation Aj holds by Proposition |3.3| 

We therefore have to show that no other relations hold. Let W be the cobordism 
from Lemma 4.4 between Aii and A4g^^_^. Since A^£j,^_^ = 5*^ x Ai^i, the result 
holds for lii-e- As in the proof of Theorem 6.4 whenever we slide over a critical 
point (going from A4ee^_^ to A4i) we will remove one relation. But note that 
the critical points of g correspond to subsets J C {2, . . . , n — 1} which are short 
with respect to £, but with {1} U J long with respect to £. This means that 
J = {2, ... ,n — 1} — J satisfies J U {n} is short with respect to £ while it is long 
with respect to £i-^-e- It follows that J n {n — 2, n — 3, n — 4} = and {n — 1} G J, 
for otherwise we have JU {n} short or long with respect to both £ and £e-^-£ (recall 
they both have the same type). In particular, Aj is zero in the cohomology of 
£ii-e, but not in the cohomology of £. □ 

Theorem 7.6. Type {rt — 4, n — 3, n — 1} is cohomologically rigid. 

Before we start the proof, recall the annihilators defined in Section [6j The following 
Lemma is proven analogously to Lemmata|6.5| and |6.6| 



Lemma 7.7. Let £ be a special length vector of type {ti — 4, n — 3, n — 1} with 
{n — l,n} short. Then 

Ann{£) = (A„_i). 

Furthermore, for m £ {l,...,n — 5} and am, ■ ■ ■ , bn-i, . . . , 6n-2 G ^ with 

ttm ^ 0, let 

n — 2 71 — 2 



X 



j=n-4 



then 

rank Ann(a;; ^) — rank Ann (yl„i; ^) 



1 A^An-i ^ 

2 A„A„_i = 



Proof of Theorem 7. 6 Let £, £' be two ordered special length vectors of type {n — 
4,n — 3,n — 1} with isomorphic cohomology rings. Then there is an isomorphism 

if : Az[Ai, . . . , A„_i, S„_4, . . . , S„_2]//£ ^ AzK, . . . , . . . , B'„_^]/h, 



with Ii, III as in Proposition 7.5 As ip sends Ann(^) to Ann(£') we get ip{An-i] 



iA'j^-i by Lemma 7.7 Also, by the same argument as in the proof of Theorem 6.7 
and using Lemma |7.7| we can assume that 

The same also holds for ip~^, and we get an isomorphism 
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where Ii is the ideal generated by Aj, where J C {1, . . . , n — 5, n — 1} satisfies 
J U {n} is long with respect to and I^i is the analogous ideal for I' . 

Denote by the full subcomplex of S{t) containing {i\ for i e {1, . . . ,n — 

5,n — 1}, that is, it consists of those subsets J S S{£) for which J n {1, . . . ,n — 
5, n — 1} 7^ 0, but J n {n — 4, n — 3, n — 2} = 0. Observe that tp is an isomorphism 
between exterior face rings 

V':Az[5("-i)W]^Az[5("-i)(f)] 



so by Theorem 3.2 we get a permutation a : {1, . . . , n — 5, n~ 1} — > {1, . . . , n — 5, n — 
1} inducing a bijection S'^"'-^^i) ^("-^^(f ). By [6, Lm.3] wcj^get = 
5(n-i)(f )^ The set - S^"-^^£) is completely determined by £ being of type 
{n — A,n ~ 3,n — 1}, so iS(^) = S{£'), which means that £ and £' are in the same 
chamber. □ 



Proof of Walker's Conjecture. Let £ and £' be generic length vectors with isomor- 
phic graded cohomology rings H* {A4(;Z) ^ H*{A4i/;Z). By Theorem 2.4 we get 



that they are in the same chamber up to permutation, if one of them is normal. The 
same is true if the polygon spaces are disconnected. Therefore we can assume that 



both £ and £' are special. By Corollary 3.9 they have the same type. By Remark 
2.8 Theorems 3.12 6.7 and 7.6 and Lemma 3.11 we get that £ and £' are in the 
same chamber up to permutation. □ 



= Z in all cases except 
Z can be reduced to 



Remark 7.8. Note that we have used Theorem 3.2 with R 
in Theorem 3.12| where we used R = Q. The case R = 
i? = Z/2, so one may ask if we can obtain cohomology with Z-coefhcients also for 
type {n — 3,n — 2,n — 1} and use Theorem 3.2 with R = Z/2 throughout. 



Let us indicate that this is indeed possible. For n — A with {1, 2, 3} long, it is easy 
to see that Me = and the homomorphism : TTi{Me) — > '^i{T'^) is trivial. For 
n > 5, we can always keep the first n — 4 bars fixed at 1 to produce an element 
b E TTi{Aie) with i^b — E 7ri(T"~^). Using the techniques above for calculating 
the fundamental group, it is now easy to see that the fundamental group is a right- 
angled Artin group 



TTi{Me) 



ai, 



, fln-l, b 



ap; for {fc,n} long, 
[fli, b] for i <n~ A, 
[oijCj] for {i, j, n} short 



and the are mapped to Xi under i^, provided that {i, n} is short. As before, we 
get for the cohomology 



Az[Ai,...,A„_i,B]//<> 



where Ii is the ideal generated by Aj for J U {n} long, and AjB for j > n — 3. 



Notice that since i^b = G 7ri(T" we get an exterior face ring. Theorem 3.2 



can now be applied as in Theorem 3.12 but with Z/2-coefficients 



■^Lemma 3 of [6] is not stated for cS^" ^' (£), but the proof works identically for this set as well. 
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